Cohen-Macaulay Growing Graphs

نویسندگان

چکیده

We introduce a new family of simple graphs, so called, growing graphs. investigate ways to modify given graph G combinatorially obtain graph. One may infinitely many graphs from single show that obtained any is Cohen–Macaulay and every chordal also prove under certain conditions, if only its clique complex grafted give several equivalent conditions in this case. Our work inspired by generalizes result Villarreal on the use whiskers Faridi grafting simplicial complexes.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bi-Cohen-Macaulay graphs

In this paper we consider bi-Cohen-Macaulay graphs, and give a complete classification of such graphs in the case they are bipartite or chordal. General biCohen-Macaulay graphs are classified up to separation. The inseparable bi-CohenMacaulay graphs are determined. We establish a bijection between the set of all trees and the set of inseparable bi-Cohen-Macaulay graphs.

متن کامل

Whiskers and sequentially Cohen-Macaulay graphs

Let G be a simple (i.e., no loops and no multiple edges) graph. We investigate the question of how to modify G combinatorially to obtain a sequentially CohenMacaulay graph. We focus on modifications given by adding configurations of whiskers to G, where to add a whisker one adds a new vertex and an edge connecting this vertex to an existing vertex in G. We give various sufficient conditions and...

متن کامل

A New Construction for Cohen-macaulay Graphs

Let G be a finite simple graph on a vertex set V (G) = {x11, . . . , xn1}. Also let m1, . . . , ,mn ≥ 2 be integers and G1, . . . , Gn be connected simple graphs on the vertex sets V (Gi) = {xi1, . . . , ximi}. In this paper, we provide necessary and sufficient conditions on G1, . . . , Gn for which the graph obtained by attaching the Gi to G is unmixed or vertex decomposable. Then we character...

متن کامل

Cohen-Macaulay $r$-partite graphs with minimal clique cover

‎In this paper‎, ‎we give some necessary conditions for an $r$-partite graph such that the edge ring of the graph is Cohen-Macaulay‎. ‎It is proved that if there exists a cover of an $r$-partite Cohen-Macaulay graph by disjoint cliques of size $r$‎, ‎then such a cover is unique‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2022

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/10908